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Abstract. For / convex and increasing, we prove the inequality J f{\U'\) > J f{nT'), every time that U 
is a Sobolev function of one variable and T is the non-decreasing map defined on the same interval with the 
same image measure as U, and the function n(x) takes into account the number of pre-images of U at each 
point. This may be applied to some variational problems in a mass-transport framework or under volume 
constraints. 
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1 Introduction 

This short paper starts from the following easy question: among maps U : ^ fl' with prescribed image 
measure u, which is the one with the smallest norm? 

This kind of questions could arise from optimal transport, when two measures ^ G 'Pi^) B^iid v G 'P{^') 
are fixed, and, instead of considering only costs depending on (x, U{x)), we also look at higher-order terms, 
involving DU{x). It can also arise in incompressible elasticity, where the minimization of the stress tensor 
(quadratic in DU) is standard, and the incompressibility could be expressed through constraints on the image 
measure rather than by a determinant condition (which is actually equivalent for regular and injective maps). 
Moreover, in calculus of variations, energy-minimization problems under "volume constraints" have already 
been studied (see [TJE]), and [6] pointed out that this may be interpreted as a constraint on v. 

If one looks at the norm, it is easy to see that the / \U\'^ part of such a norm does not play any role, 
since its value is J \y\'^diy and is fixed by the constraint. Hence, we only want to minimize the norm of the 
derivative part. The easiest case is the ID one, where we can compare U to any injective function T with 
the same image, and impose equality of the image measure densities, thus obtaining 

1 1 



\nT-K^))\ my)\ 

This shows that the values of \T'\ are globally smaller than those of \U'\, thus suggesting that the norm of 
U is larger than that of T. If one only uses the pointwise inequality |C/'(y)| > |T'(T~^(J7(y)))|, a first proof 
would give J \ U'\'^ > / n|T'p, where n is a term taking into account the number of points with the same image 
through U (we will enter into details below). Yet, convexity yields a sharper inequality, namely / |C/'P > 
J Ti^jT'p. This can be generalized to other powers of the derivative, thus getting J \U'\p > J nP\T'\P. It can 
also be further ly generalized to J f {\U' \ ) > / /(n|T'|) for any convex and increasing function / : — )■ 

Similar inequalities could be obtained in higher dimensions, letting the determinant of the Jacobian 
appear, since the condition ([T]) becomes 1/| dct(_DT(r^^(.x)))| = X]j;e;7-i(a;) 1/1 'i'^t(I??7(?;))|. In such a case 
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one can obtain an inequality like / f{ \ det DU\) > J f {n{x)\ det DT\) , where the functional on the gradient 
part is a polyconvex one (see [3] for the very first paper on the subject). Yet, there are several difficulties 
to get this result in higher dimensions, even if one chooses T = V0 with cj) convex (Brenier's transport [5]) 
to replace increasing map we took in ID. Actually, how these inequalities are obtained? The first step is to 
use a change-of-variable technique, the area or co-area formula (since we are in a case where the dimensions 
of the definition and target spaces agree), and get an equality. Then, condition ([1} (or its multidimensional 
counterpart with determinants), together with the convexity of /, gives the inequality we want. Thus, the 
coarea formula allows to get the thesis quite rapidly (even if we think that the trick of the convexity inequality 
on / has not been noticed so far) , but an assumption is needed: we actually need to use ([T]) and this requires 
at least T' ^ 0. This assumption prevents singular parts in the measure v and, since we want to give a general 
statement for any we then go on by approximation. It is what we do in ID in this paper, and it seems 
much more difficult to handle the same strategy in higher dimension. Since we mentioned the arbitrariness 
of the target measure v, let us spend few words on the starting measure as well (that we called ^): actually, 
in this paper we only consider the spatially invariant case, i.e. fi equal to the Lebesgue measure A and the 
functional J f{\U'\) with no explicit dependence on x. Actually, it would be interesting to look at arbitrary 
/X for optimal transport purposes, but some counter-examples exist when fi has a non-constant density. We 
will not enter into details on it here. 

On the contrary, let us discuss a while the applications of this inequality and the need for a sharp version. 
One of the first possibility is to directly apply this inequality in a minimization problem for functionals like 
/ fi\U'\)dfi, and it proves that the monotone T is optimal. As we said, this is not a general obvious fact 
and is false when /i ^ A (the reason being that ([1]) would make the values of the density at different points 
appear). This also implies the optimality of T when the cost is of the form J [f{\U'\) + h{\U{x) ~ x\)] dfi, 
where h is convex as well, since T is known (from the optimal transport theory) to minimize the second part 
as well. Yet, for general Lagrangian cost functions / L{x, U{x), U'{x))dx the situation is trickier, and in some 
of these cases we exactly expect that the sharp version of the inequality could help proving the injectivity of 
the optimal U. Actually, it is possible to prove that every continuous non-injective function U of one variable 
has a maximal non-injectivity interval / where every image has at least n > 2 points in its pre-image, and 
where it is possible to replace U with a "local" version of T. In the case (i.e. when L contains a quadratic 
part in [/'), our estimate implies that this term in the energy is not only larger for U than for T, but it also 
quantifies the gain. Actually, replacing U with T decreases the energy of at least 3 Ji\U'\'^ (since > 4), 
and this could allow to compensate what is lost in the non-gradient part thanks to a Poincare-type inequality. 

2 Basis for the inequality 

Notations and statement We first precise the inequality that we want to prove. Let I = [a, b] be a 
segment of M, take U, T ^ W^'^{I) such that T^A = U^X = ly, where A is the Lebesgue measure, and 
choose T non-decreasing. Actually, for any measure v, there exists a unique non-decreasing map T such that 
7#A = ly, thanks, by the way, to standard results in optimal transportation (see [S]); the fact that T £ W^'^ 
is in this section an assumption: in general it depends on lower bounds on the density of v. 

Let / : R+ — !> M+ be a convex and non-decreasing function, such that f o \U'\ is integrable. Our goal is 
to prove that, if we note, for x G /, 



the number of points of / having T{x) as image by U, then f {n{x)T' (x)) is integrable and the following 
inequality holds: 



n{x)^#U-\T{x)) 




(2) 



(we use the convention that, in case n(x) = oo and T'(x) = 0, we consider T'{x)n{x) = 0). 



Coarea and convexity We first give a sketchy idea via the coarea formula. This formula gives 
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for every measurable function g (here U is usually supposed to be Lipschitz, but a slightly different but 
equivalent version exists for U G BV, and thus for U G W^"'^'^, see [5]). Let us take g = f{\U'\)/\U'\ 
(we don't really need to deal with the case where U' can vanish, even if this would be easy at least when 
/(O) = /'(O) = 0). This gives 



(^)l 

We now use the condition ([T]) (we don't precise the assumptions to guarantee its validity and we assume T 
to be bijective), which gives 

^ r{T-\y)) 
This, together with the convexity of /, yields 

( ;^''^>iT^) =/.?M^ ' 

which gives the thesis after a change of variable x = T^^{y). 

The piecewise monotone case In this paragraph, we make the following assumption: there exists a 
subdivision a = xi < ... < xi = b of the interval / such that, on each segment U is of class and 

its derivative doesn't vanish. This implies that u — U^X has a density which is piecewise C° and bounded 
from below. In particular, the corresponding map T is also piecewise and T' is bounded from below. In 
such a case we can give a complete proof, with no need to evoke the coarea formula. 

Proposition 2.1. Under above assumption, inequality ^ is true. 

Proof. We denote by yi < ... < yj (j < I) the points of the set U{{xi, ...,2;;}) and, adding some elements to 
the set {xi, xi}, we can assume that this set coincides with U~^{{yi, yj}). Then: 

• for any 1 < i < / — 1, there exists 1 < k < j — 1 such that U : ]xi, Xi+i[ — > ]yk, yk+i[ is bijective, strictly 
monotone. We denote by ipi its inverse function, and Ui = Lpi oT; 

• for each 1 < k < j — \, let us denote by Ak the set of indexes i such that i7(]xi, is precisely the 
interval ]yfe, [, and = #^fc, and notice that the function y M- #C^~^({!/}) has for constant 
value on ]yk,yk+i[, 

• the equality ([1]) is true almost everywhere, and more precisely : 

Lemma 2.1. Let us denote by = T^^(ijk), 1 < fc < j ■ Then, for x in z^}, we have 

where k is the index such that Zk < x < Zk+i- The common value in ^ also coincides with the density of 
the measure v at the point T{x) (a density which is thus piecewise continuous on [c,d]). 

Proof. Let us take yk < c < d < yk+i and compute the value i^([c, d]). Firstly, we have: 

,.{[c,d])^X{T-\[c,d]))= [ dx= [ \,J_^,, 

where the last equality is obtained by changing of variables T{x) ~ y. On the other hand, iy{[c,d]) = 
A(t/-i([c,d]) with C/-i([c,d]) IJ ip,{[c,d]) and for i e Ak : 



' dy f dy 



rviid) 

X{ip,[c,d]) = ± I dx 



^.(c) Jc \u'{My))\ Jc \U'{u.,{T-Hy)W 



this proves the lemma. □ 
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Thus, we have the following equalities : 



/ /(|[/'(x)|)dx = ^ r"V(|C/'(^)l)dx = ^( ^ r"V(|C/'(x)|)dx), 
•^^ i=i k=i \ieAk / 

where the sum over i has Uk terms. On the interval we set x = Ui{y), and since the derivative of 

Ui is u'^ ~ T' / {U' oui), we obtain 

/V(i^'1)=|:e(£'"/(i^'(".(»))|)m^*)^ 

In the equation Lemma gives J2 \ u'[u!{y)) \ ~ ^ ^^'^^ since / is convex: 

//(it/i)>|£"/(Eif''(".(!'))i^j^)*^ 

in the second sum, the terms \U' {ui{y))\ disappear and it only remains T'[y) which occurs times; since 
Uk is exactly the constant value of n on \zk, Zk+i[, we obtain the integral on this interval of n{y)T'{y); and 
the first sum gives the integral of this function on the full interval /, i.e. 

f{\U'{y)\)dy> [ f{n{y)T'{y))Ay. □ 
/ J I 

3 Approximation 

To handle the general case, we fix a superlinear non-decreasing function / and we first show the following: 

Lemma 3.1. For every U £ W^'^{I) with J f{\U'\) < +00 there exists a sequence (Uk)k£fi in such 
that : 

• Uk^U in W^'^I) ; 

k 

• fo\Ul\->fo\U'\ mL\l) ; 

k 

• for each k, Uk is piecewise affine with U'f, 7^ a.e.. 

Proof. First notice that if the the thesis is true when replacing / with x 1— )■ f{x) + x, then it stays true 
for the original function /. This allows to assume that /' is bounded from below by a positive constant; 
then / : IR+ — > M+ is bijective and its inverse function is Lipschitz. Let {hk)k be a sequence of positive and 
piecewise constant functions (say, on dyadic intervals of length [h — a) 12^), such that hk f o \U'\ in L^{I). 
We define [/^ by 

UUx) - sgn(t/(4) - U{x-))f-\hkix)) 

where x^, xjT are the dyadic numbers around x (this is a non-ambiguous definition for a.e. x G I). 

We have / o |?7^| — > / o \U'\ in L^{I) and we want to prove — ?• U'. First, notice that, since /^^ is 
Lipschitz, we easily get |[/^| — !> \U'\ in i^. Moreover, up to subsequences the convergence also holds a.e. on 
/. Thus, it is enough to manage the sign and prove that U'f. U' a.e. on /. This convergence holds on any 
non-dyadic point where U is differentiable with U' ^ (which imposes the sign of U{x'^) — U{x^)). These 
points, together with those where \U'\ = U' ^ cover almost all the interval ; this gives U'^, U' a.e. on / 
and, by dominated convergence, we obtain [/^ — > U' in . 

Then, if we take for Uk the primitive of [/^ which has the same value of U at a, we obtain a sequence 
{Uk)k of piecewise affine functions such that, by construction, Uk — > ?7 in VF^'^(/) and / o |[/^| — / o \U'\ in 
L^{I). □ 

In particular, each Uk verifies the condition of the first section, thus the inequality ([2]) is true with Uk, 
Tk (the non-decreasing function with same image measure) and Uk = "^U^^ o Tk. 
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Remark. Thanks to the inequahty in the piecewise affine case and since / is non-decreasing and superhnear, 
rife > 1 and / /(|C^fe|) has a hmit, we infer that the sequence is bounded in L^{I), with / superhnear; 

thus {Tl,)k is an equi-integrable family, which implies: 

• the sequence {Tk)k is equi-continuous, thus it admits, up to subsequences, a uniform limit T\ this limit 
is obviously a non-decreasing function; 

• from the strong convergence Uk ^ U va W^'^ we infer a.e. pointwise convergence, which implies that 
{Uk)#X U^X: analogously, we have (Tk):f^X which implies C/#A = Hence, the function 
T is exactly the monotone function corresponding to the original function U] 

• the sequence {Tl,)k is weakly relatively compact in L^, which, together with the uniform convergence 
Tfe ^ T, gives T e and Tfe ^ T in W^^^I). 

Asymptotics of nk{x) as fc oo To look at the limits of Uk, let us define the function m given by 

m{x) = infjliminf nfc(xfc) : Xk — > x}. 

A;— f-t-oo 

This function is actually the F-liminf of the functions Uk (see [3]). A general result on F-liminf functions 
gives that m is lower semicontinuous on / (it is easy to check it via a sort of diagonal sequence). 

We are interested in the following. 
Lemma 3.2. For almost every x £ I such that T'{x) ^ 0, we have m{x) > n{x). 

Proof. Let us first show that this inequality holds ii y = T{x) is not a local extremum of U ; thus, if we take 
x' £ I and 5 > with U{x') = y, there exist a;", x+ G ]x' - 5,x' + S[ with U{x^) < U{x') < J7(a;+). Let 
{xk)k be a sequence of / converging to x, and yk = Tk{xk)- Thanks to the uniform convergence of {Tk)k to 
T ; yk ^ y- Let p be a finite integer such that p < n{x); we will show that we can find p distinct points 
having Tk{xk) as image by J7, for k large enough (depending on p). 

Let zi < ... < Zp £ U~^{y), and S < minj(zj+i — Zj). By the assumption on y, we can find £ > and 
some points z^ and zJ in each interval ]zj — S, Zj + 6[ such that U{zJ) + £ < U{zj) < U{z^) — e. 

Since Uk — > U pointwisely on /, the sequence {Uk{zj))k (resp. {Uk{Zj'))k, {Uk{zj))k) converges to U{z~) 
(resp. U{zj'), U{zj)). There exists fco G N such that, for k > ko, we have Uk{z~) < U{z~) + e/2 < y — e/2 
and Uk{z^) > U{z^) — e/2 > y + e/2: moreover, since yk y, we can assume that, for k > ko, y — e/2 < 
yk l£ y + s/2 ; combining these two points, we have 

for aU k > ko, Uk{zJ) < yk < Uk{z^); 

then by the intermediate value theorem, since Uk is continuous, for any j, there exist Zj between z^ and 
z~ , such that Uk{zj) = yk- The points Zj, 1 < j < p, are distinct, since they belong to disjoint intervals 
]zj — 6, Zj + S[. Hence, nk{xk) > p ior k > ko. The proof is complete if T{x) is not a local extremum of U. 

The last step consists in showing that the set A of points x such that T{x) is a local extremum for U and 
verifying furthermore T'{x) > is negligible for the Lebesgue measure. Indeed, y is a local maximum of U 
if, and only if, y ~ maxC/ with g G Q n /, r G and Jg,r =]q — r,q + r[r\I; therefore, 

Jq,r 

A= y |r-i(maxC/) n {T' > 0},T-i(minf7) n {T' > 0}| 

This equality proves that A is mesurable, and it is enough to prove that for each level t we have A (T^^{t) D {T' > 0}) = 
0; this is true since T' = a.e. on any level set of T (which is an interval). □ 

Conclusion by semi-continuity We denote for x £ I and k,j G N: 

nl{x) = min ( j, mf {j\x - y\ + rikiy)} ] ; hj{x) = lim nl{x); 

\ y€l I k-^+ca 



5 



(hj exists since the family (fi^)fc is, for each j, uniformly bounded and equi-Lipschitz, thus we can assume 
that it admits a uniform limit up to subsequences). Let us notice that for any < (take x ~ y in the 
definition of n^). Moreover, by Lemma 13.21 m > n on I. Let us show the following lemma: 

Lemma 3.3. For any j G N, we have hj > nij on I , where rrij is defined as 

mj{x) = min j, inf {j|x — y\ + m{y)} 
\ y&i 

Proof. Set ri], — min(j', n^) and rrij = min(j, mj), where 

ni{x) =^ inf {j'|a; — y\ + n^ly)} and rhj{x) = inf {jIx ~ y\ + m{y)}. 
yei yei 

By definition, there is a sequence {yk)k such that n'j^ix) < j\x — yk\ + nk{yk) < ^fe(2^) + 1/^ for any k; taking 
the minimum with j, we obtain 

n{{x) < min(j, j|a; - yk\ + nk{yk)) < n{{x) + 

We may assume by compactness that yk ^ y G I, and, by definition of /ij , wehave min{j, j\x — yk\+nk{yk)) 
hj{x). Moreover, by definition of to, we have liminffe^-(_oo nk{yk) > 'm{y), which gives 

min(j, j|a; - y\ + m{y)) < hj{x) 

for y = limfc yk E I since mjix) is the infimum over y of the left-hand side, we obtain hj{x) > mj(x). □ 

The functions rrij that we just introduced are the usual Lipschitz "regularization" of the l.s.c. function 
TO, and we will use (without proving) the following standard lemma. 

Lemma 3.4. The sequence of functions {mj)j^iq is non- decreasing, and has m for pointwise limit. 

We now return to our main result: 

Theorem 3.1. Let f be convex and non- decreasing, U 6 W^'^ such that J f{\U'\) < +oo and T monotone 
non- decreasing such that T^X = U^X. Then the inequality ^ holds. 

Proof. First of all suppose that / is superlinerar. We use the approximation defined in this section. Section 
2 proves that, for any k : 

[f{\U'^{x)\)dx> jj{nk{x)Tl{x))dx 

and thanks to the non-decreasing behavior of / and to the remarks about , n^, and hj , we have the following 
inequalities, which are true for k > kg for every S > and j (fco = ko{S,j)): 



finkU) > finin) > I f{{h, - 5)Tl) > / /((to, - S)U). (5) 
For some fixed 5 > and j G N, the functional 

T G W^^^ ^ I f{{mj{x) - S)T'{x)) dx 



is lower semi-continuous with respect to the weak convergence in W^'^ (see [7]). Thus, taking the limit 
k ~> -fcxD in ([5]) gives 



liminf / f{nkn)> / f{{m,-d)T'); 
and by monotone convergence, taking the limit j +oo and (5 — >■ in the right-hand side gives 

f{{m,^6)T') ^ / f{{m~5)T') ^ / f{mT'). 



3 Jl -5^0 
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Since m > n a.e. on the set {T' ^ 0} and / is non-decreasing, the proof is complete for / superhnear. 

If / has hnear growth, it is sufficient to select a positive, convex, increasing and superhnear function / 
such that / ]i\U'\) < +00; if we fix e > 0, / + ef is superhnear and non-decreasing, thus 



for all e > we have J f{\U'\) + e J f{\U'\) > J f{nT') + e J f{nT') > J f{nT') 
and passing to the limit as e — gives the result. □ 
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